package com.javatest;

import java.util.Scanner;

/**
 * @author shkstart
 *  古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生
 *  一对兔子，假如兔子都不死，问每个月的兔子对数为多少？
 * @create 2020-12-09 15:34
 */
public class Subject01 {
    public static void main(String[] args) {
        System.out.println("输入想知道的兔子数量月份：");
        Scanner sc = new Scanner(System.in);
        int i = sc.nextInt();//获取输入的整数
        System.out.println(test(i));
        System.out.println(fun(i));
        sc.close();
    }

    public static int test(int i){
        int tot = 0;
        int a = 0;
        int b = 1;

        for (int j = 1; j <= i; j++) {
            tot = a+b;
            a = b;
            b = tot;
        }
        return a;
    }

    public static int fun(int i) {
        if (i == 1 || i == 2){
            return 1;
        }else{
            return fun(i -1) + fun(i - 2);
        }
    }

}
